When is an automatic set an additive basis?

نویسندگان

  • Jason Bell
  • Kathryn Hare
  • Jeffrey Shallit
چکیده

We characterize those $k$-automatic sets $S$ of natural numbers that form an additive basis for the natural numbers, and we show that this characterization is effective. In addition, we give an algorithm to determine the smallest $j$ such that $S$ forms an additive basis of order $j$, if it exists.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Experimental values for adjusting an automatic control valve in gas pipeline transportation

When a natural gas pipeline ruptures, the adjacent automatic line control valves (ALCVs) should close quickly to prevent leakage or explosion. The differential pressure set point (DPS) at each valve location is the main criteria for value setting in ALCV action. If the DPS is not properly adjusted, the ALCV may mistakenly close or it may not take any action at proper time. This study focused on...

متن کامل

Automatic Interpretation of UltraCam Imagery by Combination of Support Vector Machine and Knowledge-based Systems

With the development of digital sensors, an increasing number of high-resolution images are available. Interpretation of these images is not possible manually, which necessitates seeking for practical, fast and automatic solutions to solve the environmental and location-based management problems. The land cover classification using high-resolution imagery is a difficult process because of the c...

متن کامل

Using an Elastic, Expandable Sealant System for Zonal Isolation of Maroon Wells: a Laboratory Study

An oil and gas well cementing in Gachsaran formation, where sustained annular pressure has been reported in many wells, presents a big challenge in Maroon field. The main challenges are preventing gas migration and achieving zonal isolation using a competent cement sealant system which is able to withstand downhole stresses and high temperatures during production cycles. Unlike conventional cem...

متن کامل

Influence of Pipeline Operating Pressure on Value Setting of Automatic Control Valves at Different Pressure Drop Rates

When a natural gas pipeline ruptures, the adjacent upstream and downstream automatic control valves (ACV) should close quickly to prevent leakage or explosion. The differential pressure set point (DPS) at each valve location is the main criteria for value setting in ACV actions. If the DPS is not properly adjusted, the ACV may mistakenly close or it may not take any actions at a proper ti...

متن کامل

Automatic QoS-aware Web Services Composition based on Set-Cover Problem

By definition, web-services composition works on developing merely optimum coordination among a number of available web-services to provide a new composed web-service intended to satisfy some users requirements for which a single web service is not (good) enough. In this article, the formulation of the automatic web-services composition is proposed as several set-cover problems and an approxima...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1710.08353  شماره 

صفحات  -

تاریخ انتشار 2017